Ivan Fedorovich Fedko sinh ra ở làng Khmelyovo, tỉnh Poltava (nay là quận Romensky của vùng Sumy ở Ukraine) trong một gia đình nông dân. Năm 1904-1916, ông sống ở Chisinau. Sau khi tốt nghiệp trường dạy nghề trên phố Izmailovskaya năm 1915, ông làm việc tại một nhà máy sản xuất đồ nội thất địa phương. Ông tình nguyện nhập ngũ tháng 12 năm 1915. Từ tháng 4 năm 1916, ông phục vụ trong trung đoàn súng máy dự bị số 1 ở Oranienbaum. Tháng 7 năm 1916, ông được chuyển đến trung đoàn 420 Serdobsky của Phương diện quân Tây Nam. Trong một trận đánh, ông bị thương. Cuối năm 1916, ông được cử đi học tại trường sĩ quan cảnh sát số 4 ở Kiev, sau đó làm sĩ quan vào tháng 6 năm 1917. Ông tiếp tục phục vụ tại trung đoàn bộ binh dự bị số 35 ở Feodosia với tư cách là trung đội trưởng. Vào tháng 6 cùng năm, ông gia nhập đội ngũ cộng sản.[1] Từ tháng 8 đến tháng 11 năm 1917, ông được bầu làm tiểu đoàn trưởng.[2] Trung đoàn cách mạng Orsk.